Conditions for Motion-Background Segmentation Using Fundamental Matrix

In common motion segmentation and estimation applications where the exact nature of objects’ motions and the camera parameters are not known a priori, the most general motion model (the fundamental matrix) is applied. Although the estimation of a fundamental matrix and its use for motion segmentation are well understood, the conditions governing the feasibility of segmentation for different types of motions are yet to be discovered. In this paper, we study the feasibility of separating motions of a 3D object from its static background using the fundamental matrix. We theoretically prove that a pure translational motion cannot be separated from its static background and the success of motion-background segmentation depends on the rotational part of the motion. An extensive set of controlled experiments using both synthetic and real images was conducted to validate the theoretical results. In addition, we quantified the conditions for successful motion-background segmentation in term of the minimum required rotation angle. These results are useful for practitioners designing motion segmentation or estimation solutions for computer vision problems. Keyword: Motion segmentation, Fundamental matrix, Robust estimator [email protected] [email protected] [email protected]